#include <bits/stdc++.h>
using namespace std;

string s;

int cal(int x,int y)
{
	string ss=s.substr(x,y);
	if(ss[0]=='0'&&y>1)
	{
		return -1;
	}
	int ans=stoi(ss);
	return ans;
}
int main()
{
	ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

	int t;
	cin >> t;
	while(t--)
	{
		cin >> s;
		int ans=0;
		for(int i=1;i<=3;i++)
		{
			for(int j=i+1;j<=i+3;j++)
			{
				for(int k=j+1;k<=j+3&&k<=s.size()-1;k++)
				{
					int a=cal(0,i);
					int b=cal(i,j-i);
					int c=cal(j,k-j);
					int d=cal(k,s.size()-k);
					if(a>=0&&b>=0&&c>=0&&d>=0&&a<=255&&b<=255&&c<=255&&d<=255)
					{
						ans++;
					}
				}
			}
		}
		cout << ans << endl;
	}
    return 0;
}
